Pada tahun 1984 Syeikh Ahmad Yassin, Salah Shehadeh, Dr. Ibrahim Maqadima dan tokoh-tokoh yang lain bersedia untuk menubuhkan pasukan bersenjata untuk menentang penjajahan. Usaha mereka tertumpu pada mengumpul kekuatan persenjataan untuk aktiviti masa hadapan. Walau bagaimanapun, ahli-ahli kumpulan tersebut ditangkap dan senjata-senjata mereka dirampas. Pada masa itu, kumpulan tersebut belum lagi beroperasi di bawah nama Hamas atau Briged al-Qassam.

Pada 1986, Salah Shehadah membentuk satu rangkaian penentangan yang dipanggil Al-Mujahidin Al-Falistinin (pahlawan Palestin). Rangkaian tersebut mensasarkan pasukan bersenjata penjajah Zionis dan juga pengkhiant-pengkhianat masyarakat Palestin. Rangkaian ini terus beroperasi sehingga 1989; dan operasi mereka yang paling terkenal adalah penculikan dua tentera penjajah: Ilan Sadoon dan Avi Sasbortas. Di samping itu, Hamas (secara rasminya ditubuhkan pada 14 Disember 1987) membentuk rangkaian-rangkaian lain yang serupa, seperti Briged Abdullah Azzam dan Majd. Majd berperanan sebagai cawangan keselamatan menghadapi pengkhianat.

Pada pertengahan 1991, Briged Izz ad-Din al-Qassam mula dikenali sebagai sayap ketenteraan Hamas.